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Abstract 

We give a new proof of a result of Rick Kenyon that the probabiHty that an edge 
in the middle of an n x n square is used in a loop-erased walk connecting opposites 
sides is of order n~^/^. We, in fact, improve the result by showing that this estimate 
is correct up to multiplicative constants. 

1 Introduction 

Loop-erased random walk is a process obtained by erasing loops from simple random walk. 
Although the process can be defined for arbitrary Markov chains, we will discuss the process 
only on the planar integer lattice = Z + iZ. We start this paper by stating our main 
result. 
Let 

An = {j + ik eJj + ilj : —n + 1 < j < —n < k < n}, 

dAn = [zel? : dist(z,A„) = 1)}. 

Let /C„ denote the set of nearest neighbor paths u = [uq, . . . , Uk] with Re[a;o] = ~n, Re[uk] = 
n+1 and {ui, . . . , ujk-i} C v4„. We write \uj\ = k for the number of steps, and let p^u) = 4~l"l 
be the simple random walk measure. Let 

It is known that lim„^oo / ('T') = Ci G (0, oo) (see, e.g., [H Proposition 8.1.3]), where the 
constant Ci can be given in terms of the Green's function of Brownian motion on a domain 
bounded by a square. 
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Let Wn denote the set of self-avoiding walks (SAWs) rj = [rjo,. . . ,rik] G /Cn- For each 
uj E JCn there is a unique path L^u) G >V„ obtained by chronological loop-erasing (see [H 
Chapter 9] for appropriate definitions). The loop-erased measure Pn{v) is defined by 

Pniv) = Yl 

u}eK.„,L{u})=ri 

Note that 

pniv) = f{n). 

Let denote the set of G >V„ that contain the directed edge [0, 1] and W~ those that 
contain [1, 0]. Let W* = >V,7 U yy+ be the set of r] e Wn that contain the edge [0, 1] in either 
direction. We write a„ x 6„ to mean that a„/6„ and &„/ci„ are uniformly bounded. The goal 
of this paper is to prove the following theorem. 

Theorem 1.1. As n oo, 

Y Pniv) X n-'/\ (1) 

With a little more work, we could establish the existence of the limit 

lim n^/^ y] Pniv), 

n—>-oo ' ' 

r,GW* 

but we will not do it here. (Our argument would not give the value of the limit. While we 
believe we might be able to some of the relevant asymptotic constants, we definitely do not 
know how to compute the value of the limit in ( TT6l) below.) Our result can be considered a 
strengthening of a result of Kenyon [Ij who proved that 

Y Pniv) ^ n-^l\ (2) 

t;GW* 

where ~ indicates that the logarithms of both sides are asymptotic. His proof used the 
relationship between loop-erased walks and two other models, dimers and uniform spanning 
trees. Another proof of (|2]) was given by Masson [10] using the relationship between loop- 
erased walk and the Schramm-Loewner evolution iSLE). We do not need to make reference 
to any of these models in our proof of ([1]). There are two main steps. 

• A combinatorial identity is proved which writes the left-hand side of ([1]) in terms of 
simple random walk quantities. 

• The simple random walk quantities are estimated. 
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Our computation to obtain the exponent 3/4 uses the Brownian loop measure to estimate 
the random walk loop measure. This is in the spirit of Kenyon's calculations [1] since the 
loop measure is closely related to the determinant of the Laplacian. 

Although the proof is self-contained (other than some estimates for simple random walk) 
it does use a key idea from Kenyon's work as discussed in [2, Section 5.7]. For each random 
walk path we let J{uj) be the number of times that the path crosses an edge of the form 
[— fci, —ki + 1] or \—ki + 1, —ki] where A; is a positive integer. Let q{uj) = {—l)'^^^^p{uj). Let 
Y+{u) denote the number of times that u uses the directed edge [0, 1], Y_{u) the number of 
times that u uses the directed edge [1,0], and Y{ijj) = — Y-{u). The combinatorial 

identity is obtained by writing the quantity 

in two different ways. 

The paper is written using the perspective of loop-erased walk in terms of the random 
walk loop measure as in [4:, Chapter 9] . We start by reviewing this perspective in Section [2] 
and then we prove the identity in Section [31 Section H] discusses the random walk estimates. 

After the main result is proved, we generalize the combinatorial identity to random walk 
starting at any two points on dAn. The argument is essentially the same, and one can 
compute the dependence of the probability on the starting points. A somewhat analogous 
calculation was done in pp, where the boundary was fixed but the interior point was allowed 
to vary. In the last section, this dependence on the boundary point is explained in terms of the 
scaling limit of loop-erased random walk, the Schramm-Loewner evolution with parameter 
SLE2. Here we do not give all details. 

One of the main motivations for doing the estimates in this paper is to show that the loop- 
erased random walk converges to SLE2 in the natural parametrization [5l|7j. Up-to-constant 
estimates for the loop-erased walk probability can be viewed as a step in the program to 
establish this result. 



2 Random walk loop measure 

The random walk loop measure is a measure on unrooted random walk loops. A rooted loop 
is a nearest neighbor path 

l=[lo,h,...,l2k] (4) 

with k > and Zq = hk- We call /q the root of the loop. An unrooted loop / is an equivalence 
class of rooted loops with k > under the equivalence 



[Ij, Ij+i, . . . , hk, h,h, ■ ■ ■ , Ij] ~ [^0, h, ■ ■ ■ J 



2k\ 



for all j. Note that the orientation of the loops is maintained. The random walk loop 
measure m is defined by 

in dil) 



m 



(0 = 4-l'l 
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where d{l) is the number of rooted loops in the equivalence class of the unrooted loop I. 
Note that d{l) is always an integer dividing |/|. In a slight abuse of notation, if Z is a loop 
and A C Z^, we write I G A to mean that the vertices of / are contained in A and / fl A for 
the set of vertices in A that / visits. 

There is an equivalent way of defining this measure that is sometimes useful. Enumerate 
= {vi,V2, . . . ,} and let = {vi, . . . ,Vn}- We define a different measure on rooted 
loops by assigning to each (rooted) loop as in (jlj) with k > 0,1 C Vn, and Iq = f„ measure 
5-1 4-2fc -^vhere s = 1 < J < 2fc, Ij = This induces a measure on unrooted loops by 
summing over rooted loops that generate an unrooted loop. (The factor compensates 
for the fact that several rooted loops give the same unrooted loop.) One can check that the 
induced measure on unrooted loops is the same as the loop measure above regardless of which 
enumeration is chosen. For computations it is often convenient to choose an enumeration in 
which \vj\ is nondecreasing. 

liV = {vu...,Vk} C ACZ"^, we define 

Fv{A) = exp I "^^^ \ = n ^^■)- 

Here Uj = A \ {fi, . . . , f and Gjj denotes the usual random walk Green's function in the 
set U . The loop-erased measure satisfies [U Proposition 9.5.1] 

Pn{ri)=p{Ti)F^{Ar,). (5) 

We can also define a loop measure using the signed weight q{uj) = (— l)"'^'^) p(w). The 
quantities J(/), Y{1) as defined in the introduction are functions of the unrooted loop J. (Note 
that Y[l) does depend on the orientation oi I, so it is important that we are considering 
oriented, unrooted loops.) Let J7a denote the set of unrooted loops I C A such that J(l) is 
odd. If V G A, let J7a j denote the set of unrooted loops T E Ja that intersect V . Let 



Qy{A) = exp <^ Yl (-l)-'^'^- \ = Fv{A) exp {-2m{JA,j)] . 

As in the case for F, iiV = {f 1, . . . , Vk] C A, then 

k 

Qv{A) = \[gu^{v,,Vj), (6) 
i=i 

where Uj = A \ {wi, . . . , Wj-i} and 
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where the sum is over all (rooted) loops / from Vj to Vj staying in U . In particular, iirj E W, 
then when the algebraic computation which gives ([5]) is applied to g, we get 



^ q{u) = q{ri)Qn{Ar,). 



This implies that 



{0} is a singleton set, then 



oo 



lim gy(A„) = gv(z') = 



(l-s)-i >0. 



Here s = E[J'] where J' = (— 5* is a simple random walk starting at the the origin, 
and To = min{n > 1 : 5„ > 0}. Since P{J' = 1} > and P{J' = -1} > 0, we see that 
|s| < 1 and hence the limit exists and is positive. A similar argument shows that if \ f/ is 
finite and non-empty, and v is in the unbounded component of U, then gu{v, v) is finite and 
strictly positive. Given this and ([6]), it is straightforward to show that if V is finite, then 



exists and is strictly positive. We will write Qoi{An) for g|o,i}(A„) 

For the important computation of the random walk loop measure, we will use the Brow- 
nian loop measure as introduced in [9]. There are several equivalent definitions. We give one 
here that is convenient for computational purposes and is analogous to the second definition 
we gave for the random walk loop measure. We start with the Brownian (boundary) bubble 
measure in the upper half plane H started at the origin. It is the limit as e J, of a measure 
on paths from ie to in EI which we now describe. For each e consider the measureof total 
mass e^^ on paths whose normalized probability measure is that of a Brownian /i-process to 
0. (An /i-process can be viewed roughly as a Brownian motion conditioned to leave H at 0.) 
As e J, 0, the limit measure is a a-finite measure z/e(0) on loops from to otherwise in H. 
The normalization is such that the measure of bubbles that hit the unit circle equals one. 
This definition can be extended to simply connected domains with smooth boundaries either 
by the analogous definition or by the following conformal covariance rule: if / : H — t- D is a 
conformal transformation, then 



(In the definition of / o i/e(0), we need to modify the parametrization of the curve using 
Brownian scaling, but the parametrization is not important in this paper.) 

Given the Brownian bubble measure, the Brownian loop measure restricted to curves in 
the unit disk D can be written as 



Qv = Qv{^^) = lim Qv{An) 



(7) 



fomio) = \f'm'un{fm. 
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To be more precise, the loop measure is the measure on unrooted loops induced by the above 
measure on rooted loops. (This representation of the measure on unrooted loops focuses on 
the rooted representative with root as far from the origin as possible.) The Brownian loop 
measure is the scaling limit of the random walk loop measure in a sense made precise in [8j. 
We discuss this more in Section HI 

3 A combinatorial identity 

Let /C^ denote the set of nearest neighbor paths w = [wq, wi, . . . , Wfc] with Re[a;o] = —n, Uk = 
and {ui, . . . , Wfc-i} C An\ [0, oo). Let K,'^ denote the set of nearest neighbor paths co = 
[uo,Ui, . . . ,LOk] with Re[c<;o] = n + l,Uk = I and {ui, . . . ,ijJk-i} C An \ (— oo, 1]. There is a 
natural bijection between K.'^ and )C'^ obtained by reflection about the line {Re(z) = 1/2}. 
Let 

Rn = Yl P(^) = Yl P^^")- 

Note that Rn equals P{Re(5'T-) = —n} where 5* is a simple random walk starting at the origin 
and r = min{j > : S'j G 9A„ U [0, c>o)}. It is known (ee e.g., 01 Proposition 5.3.2]) that 

Rn X n^oo. (9) 

The goal of this section is to prove the following combinatorial identity which relates the 
probability that loop-erased walk uses the undirected edge {0, 1} to some simple random 
walk quantities. 

Theorem 3.1. 

4 Yl ^"(^) = ^01 (^n) Rl exp {2m( J-^J} . 

Proof. We claim the following: 

(-iyMY{r]) = l if r/eW:. (10) 

To see this consider the path rj as a. continuous path from {Iie{z) = —n} to {Iie{z) = n + 1} 
in the domain D = {x + iy E C : —n < x < n + 1, —n < y < n}. Then 77 is a crosscut of 
D such that D\r] consists of two components, the "top" component and the "bottom" 
component D~ . Each ordered edge [if, ly'] in rj can be considered as subsets of dD~^ and 
dD~ . As we traverse from w to w', the left-hand side of (considered as a prime end) 

is in dD~^ and the right-hand side is in dD~ . Let be the set of integers k such that the 
ordered edge [ki, ki + 1] is contained in 77, N_ be the set of integers k such that the ordered 
edge [ki + 1, ki] is contained in rj, and = A^4. U A^_. We claim that if j G and k is the 
largest integer less than j with k E N, then k G N_. For otherwise, the open line segment 
from ji + (1/2) to ki + (1/2) would be in both and D~ . We now consider the smallest 
k such that k E N. The line segment from —ni + (1/2) to ki + (1/2) is contained in D~ 
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and hence k G A^+. As we continue up the hne {Re{z) = 1/2} we see that when we intersect 
edges in rj, they alternate being in or A^_, the first in A^_|_, the second in A^_, the third in 
N^, etc. When we reach the unordered edge {0, 1}, we see that if G A^+, then there have 
been an even number of edges before {0, 1} and if G iV_, there have been an odd number 
of edges. In other words, (— = 1 if 77 g and (—1)'^*^'^^ = — 1 if G W~. This gives 

m- 

Let An be defined as in ([3]). We claim that 

A. = ^ q{co) Y{L{uj)) = E E (-l)'^^^-'^'^^. (11) 

uj£lCn L{Lo)=ri 

To see this, suppose that L{co) = r] = [rjo, . . . ,r]k]. We can write 

w = Irn^Vi] ®h®['r]i,V2]®h®---® [Vk~2,Vk-i] © © [Vk-i,Vk], 
where is a loop rooted at r]j that does not enter {rji, . . . , rjj^i}. We write 

J{io) = J{7]) + Jl{uj), Y{uj) = + FiM, 

where JliYl denote the contributions from the loops. Then 

fc-i 

Y{uj) = Y{^) + Y,y{h)- 

For each loop Ij there is the corresponding reversed loop If for which Y{lf) = —Y{lj). Since 
J{lf) = Jilj) and Y{lf) = —Y{lj), we get cancellation. Doing this for all the loops, we see 
that 

J2 Qi^) [Y{^) - Y{r])] = 0. 

This gives the first equality in flTT]) . The second equahty uses (ITU]) and the fact that Y{ri) = 
ifr/^W:. 



If r/ G W*, then 



\^lcAr„Tnr]jt<l) 

p{r]) Fr^{An) exp I -2 ^ m{l) 

L icAn,inri^0,j(i) odd 
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If J{1) is odd, then / must include at least one unordered edge {ki,ki + 1} with k > and 
at least one unordered edge {ki, ki + 1} with k < 0. Therefore, topological considerations 
imply that if r] E W*, then 77 fl / 7^ 0. Hence 

J2 rn(l)= Yl m(l)=m{JAj. 

icAnJnv¥'<D,J(i) odd icAn,Jii) odd 

Combining this with ( ITTj) . we see that 

■»?e>V* 7?GW* ri€W* 

We will now compute A„ as defined in ([3]) a different way. Let u = [uq, . . . , u-j] G /C„. If a; 
does not visit or w does not visit 1, then Y{u) = 0. Hence, we need only consider the sum 
over u G /C„ that visit both and 1. Let Tq = min{j : uj = 0},Tq = max{j < r : uj = 0} 
and define Ti , T[ similarly. 

Suppose that Tq < Ti,Tq > T[. In this case we write 

u = uj^®l®uj^, (13) 

where I is the loop [cj^q, . . . , cut^]. Note that Y{uj) = Y{1). For any such loop, there is 
the corresponding reversed loop = [ut^,ijJ^_i, . . . , wtq] for which Y{1^) = —Y{1). These 
terms cancel and hence the sum in ([3]) over u with Tq < Ti,Tq > T[ is zero. Similarly, the 
sum over u with Ti < Tq < Tq < T[ is zero. 

Suppose that To > Ti, Tq > T[. Then we can write u as 

Here Iq is a loop rooted at 0, li is a loop rooted at 1, uj' is a path from 1 to 0, is a path 
from {Re(z) = — n} to 1 avoiding 0, is a path from to {Re(2;) =72 + 1} avoiding 1. Let 
Cb~ be the reflection of uj~ about the real axis. Then J{u)^) + J{u}^) is odd and these terms 
will cancel. Hence the sum over all u with Tq > Ti, Tq > T/ is zero. 

Let /C^ be the set of paths in /C„ that visit both and 1 and satisfy Tq < Ti,Tq < T[. 
We have shown that 

An= 5^ q{u;)Y{u). 

If a; G /C^, let p = min{j > Tq : Uj = 1). Then we can write u as 

u = uj' ®Iq®uj' ®li® w+. (14) 

Here Iq is a loop rooted at 0, /i is a loop rooted at 1, = [wj^, . . . , Wp] is a path from to 1, 
uj~ is a path from {Re(2;) = —n} to 0, is a path from 1 to {Re(2) = n + 1}. The paths 
(jj' , UJ' , oj^ do not enter {0,1} except at their endpoints. The loop li does not visit 0. All 
points other than the endpoints must lie in An. These are all the restrictions on the paths. 
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Note that Y^u) = Y{lo) + Y{u!'). As in the previous arguments, we can replace Iq with the 
reversed loop 1^, to see that 

Also Y{lj') e {0, 1} with Y{uj') = 1 if and only if + 1 = p, that is, if u' = [0, 1]. Therefore, 
if /C^ denotes the set of paths in /C^ with u' = [0, 1], then 

If G /C^, let ^ be the smallest j such that coj is on the positive real axis. Suppose for 
the moment that ^ < Tg. Then we can write 

by splitting the path at time ^. The path w"'^ is a path from the positive real axis to 
that does not go through the point 1. Hence, J(u;~'^) + J(a)~'^) is odd, where a)~'^ is the 
reflection of o;"'^ about the real axis. These terms will cancel in the sum f|T5l) . and hence it 
suffices to sum over such that a;~ fl [1, oo) = 0. For these u~, we can see by topological 
reasons that (— l)"''^'^ ^ = 1. By a similar argument, it suffices to sum over w"^ satisfying 
uj^ n (—00,0] = 0, and for these walks (— = 1. Therefore, if /C^ denote the set of 
paths in /C^ satisfying 

n [i,oo) = 0, w+ n (-CX), 0] = 0, 

we see that 

Let us write any cj G /C^ as in ([H]). We must choose G /C^, (u^)^ G /C" and 
u' = [0, 1]. Summing over all of these possibilities, gives a factor of Rn/4:. The choices of 
/o, h are independent of the choices of and a;"*". The only restriction is that the loops lie 
in An and h does not contain the origin. By our definition, 

J2{-iy^'°^^'^'^^p{lo)p{h)=9AAO,0)gA„\{o}{lA) = Qoi{An). 

lo,li 

Therefore, 

ujeK.1 

Comparing this with ( 1T2|) gives the theorem. □ 
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4 Estimate on the random walk loop measure 

Using Theorem 13.11 and the estimates (JTj) and (I9l), we see that 

Pn{ri) X n-^ exp {2m(JA„)} • 

The proof of ([1]) is finished with the following proposition. 
Proposition 4.1. There exists c < oo such that for all n, 



m{JA„) - - log n 



< c. 



Proof. Let = {-2 G : |z| < e"}. We will prove the stronger fact that the limit 



lim 

n— J-oo 



n 



exists by showing that 



E 

n=l 



< oo. 



(16) 



(17) 



Let fi denote the Brownian loop measure, and let J7 denote the set of unrooted Brownian 
loops 7 in the unit disk that intersect {\z\ > e~^} and such that the winding number of 7 
about the origin is odd. We will establish ( TT7|) by showing that /i(jf) = 1/8 and 



For the Brownian loop measure, we do a computation similar to that in [3, Proposition 
3.9]. Using ([8]), we write 

^(J) = - / (P{r,e)d9rdr, 

Je-i Jo 

where 0(r, 6) denotes the Brownian bubble measure of loops in r© rooted at re*^ with odd 
winding number about the origin. Rotational symmetry implies that 0(r, 6) = (f){r, 0) and 
conformal covariance implies that 0(r, 0) = where = 0(1, 0). Hence, 



^(J) = - / / r-^ddrdr 
Je-i Jo 



(19) 



By considering the (multi-valued) covering map f{z) = ilogz which satisfies |/'(1)| = 1, we 
see that 

0= ^ H9miO,2nk), 
k odd 
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where Hgj^ denotes the boundary Poisson kernel in the upper half-plane EI normalized so 
that Hq^{0,x) = x~^. Therefore, 



If s > 2, let J'g denote the set of Brownian loops in D that intersect both {\z\ > e~^} 
and {\z\ < e~*}. We claim that as s — oo, 

f^{j:) = s-' + 0{s-'), (20) 

^[jnj:] = {2s)-' + 0{s-'). (21) 

To see this, we first consider the boundary bubble measure of loops in D rooted at 1 that 
enter {\z\ < e~*}. An exact expression is given as follows. Let Bf be a Brownian motion 
and as = inf{t : \Bt\ = e~^}. Then, 

A, = limE^ [Hn{B^^,iy, (x, < ctq] • 
The Poisson kernel in the disk is well known; for our purpose we need only know that 

Hj,{z,l) = ^ + Oi\z\), 
and a standard estimate for Brownian motion gives 

¥ {as < o-qI = ~ -. 

—s s 

Therefore, A^ = (2s)^^ + 0(e~^). Using rotational invariance, and conformal convariance, 
if r > and A(r, 6, s) denotes the bubble measure of bubbles in r D rooted ant re*^ that 
enter < then 

X{r,e,s)=r-^ {2s)-^ [1 + 0(5"^)]. 

If we compute as in f|T9l) . we get fl20l) . The relation fl2Tl) is done similarly except that we 
have to worry about the winding number of the loop. This gives a factor of 1/2. Note that 
we have 

i^[jnj:] = ^f,[j:][i+ois-% (22) 

For each unrooted random walk loop / G J7c„ \Jcn-ii there is a corresponding continuous 
unrooted loop 1^"^ in D obtained from linear interpolation and Brownian scaling. We will 
write (i(r, 7) < 5, if we can parametrize and root the loops r*-"-* and 7 such that the loops are 
within 5 in the supremum norm. In [8] it was shown that there exists a > and a coupling 
of the random walk and Brownian loop measures in restricted to loops of diameter at 
least 1/e, so that the total masses agree up to 0(e~'^") and such that in the coupling, except 
for a set of paths of size 0(e~'^"), we have d{l,'-f) < e~"". We would like to say that in the 



1 1 
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coupling, the Brownian loop has odd winding number if and only J{1) is odd. If the loops 
stay away from the origin, this holds. However, if the loops are near the origin, it is possible 
for the winding numbers of the continuous and the discrete walks to be different. However, 
and this is why we can prove what we need, it is also true that if a macroscopic loop (either 
continuous or discrete) gets close to the origin, then it is just about equally likely to have 
an odd as an even winding number. Let us be more precise. 

Let f3 < a and let J'"' denote the set of loops in Jc,^+\Jcn that intersect < e~^^ e""*"^} 
Using the coupling and (12T!) . we see that 

m{T) = /i(J-^J + 0(n-2) = iM'' + 0{n-\ 

Let us split these paths into two sets: those for which dist(0,7) < 26"""" and those for 
which dist(0,7) > 26"'^". If dist(0,7) > 26"'^" and (i([,7) < e"''", then J{1) is odd if and 
only if the winding number of 7 is odd. Therefore 

m(( Jc„,. \ JcJ \ J") = 1^{J \ Jpn) + 0{n-'). 

(The error term 0(n~^) is comparable to the measure of loops 7 such that e~"'^ < dist(0, 7) < 
2e-"''.) 

A coupling argument can be used to give a random walk analogue of fl22|) . 

m {J- n ( \ JcJ] = \ m{J-) [1 + o{n-% 

We sketch the proof. We use the definition of the loop measure using an enumeration of 
7? = {zi, Z2, ■ ■ .} such that \zj\ increases. Then an unrooted loop in JT"" is obtained from a 
loop rooted in Cn+i \ Cn- Let us call the root Zk and so the loops hes in = {zi, . . . , Zk}. 
Let us stop the walk at the first time it reaches a point, say z', in {\z\ < e~^" e"'"'"^}. The 
remainder of the loop acts like a random walk started at z' conditioned to reach z^ without 
before leaving Vk- Let J' denote the number of times such a walk crosses the half line 
{(1/2) + iy : y < 0}. We claim that the probability that J' is odd equals | + 0(e~"") for 
some M > 0. Indeed, we can couple two walks starting at the point so that each walk has 
the distribution of random walk conditioned to reach Zk before leaving Vk and that, except 
for an event of probability 0(e~^), the parity of J' is different for the two walks. This uses 
a standard technique. The key estimate is the following. There exists c > such that if S is 
a simple random walk starting at z ^ ^j-i ^"^^ ^ = min{j : Sy & Cj}, then for all w G dCj 
with lm{w) > 0, 

P{5(T) =w, J' odd} > ce-\ 

¥{S{T) = w, J' even} > ce"^'. 

Without the restriction of the parity of J', see, for example, [U Lemma 6.3.7]. To get the 
result with the restriction, we just note that there is a positive probability of making a loop 
in the annulus Cj \ Cj_i, and this increases J' by one. Hence, we can find a coupling and a 
p > such that at each annulus there is a probability p of a successful coupling given that 
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the walks have not yet been coupled. Since there are of order /3 n annuli, we can couple the 
processes so that the probability of not being coupled is (1 — p)^" = 0(e~"") for some u. 
From the last two estimates and ( pTl) . we see that 



< cn 



This gives (ITS]) . 



□ 



5 Different boundary conditions 

In this section, we generalize Theorem 13.11 to more general boundary conditions. Let ( = 
{C1X2) be an ordered pair of distinct points in dA^, and let /C„(C) to be the set of nearest 
neighbor paths u = [uq, . . . , Uk] with uq = (i,Uk E (2 and {ui, . . . , uJk-i} C An \ {0, 1}. Let 
W^(C), W~(C), W*(C) be defined similarly with the new boundary condition. As before, if 
r] e then 

Pniv) = 

Define RniCj) as follows. Let S'„ be a simple random walk starting at the origin and let 

T = Tn = min{j > 1 : Sj e [0, 00) U 

Then 

RniCj)=IiQnST = Cj}, 

where I{Cj) = -1 if ^e{Cj) > 0, Im(Cj) < and I{Cj) = 1 otherwise. Note that if a; G -K'„(Ci) 
with u n [1, 00) = 0, then /(Ci) = (-l)-^^'^^). Define 

<I>„(C) = \RniCl) Rn{l - C2) - Rn{l - d) Rn^ • 

The combinatorial identity takes the following form. 
Theorem 5.1. If ( = ((1,(2) e <9A„ x dA^, then 

Yl Piv) = \ Q^Mn) exp{2m( JaJ} $„(C). (23) 

r?ew*(C) 

Note that the factor Qoi(^n) exp{2m(j7A„)}/4 does not depend on Hence the theorem 
imphes that if C, C' ^ dAn x dA^, 
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Proof. Let J{uj),Y{uj) be as in the introduction. Both sides of fj23|) vanish if (i = (2 so we 
assume that 7^ (^2- Both sides of fl23|) are invariant under the transformation (Ci,C2) ^ 
(C2,Ci)- Let 

Dn = {x + iy & C : —n < x < n + 1, —n < y < n}. (24) 

The boundary dDn is a rectangle. Without loss of generality we will assume that the order 
(Ci) C2) is chosen so that the point ^ — ni is on the arc of dDn from ^1 to (2 in the counter- 
clockwise direction. If G W*(C), considered as a simple curve by linear interpolation, then 
Dn \i] consists of two components, D^,D~ where D~ denotes the component containing 
I — m on its boundary. By our choice of order of C1X2, as we traverse i] from (i to (2, the 
right-hand side of 77 is on dD~ and the left-hand side is dD~^. Using this, we can use the 
topological argument as in ( ITOj) to conclude that 

= l if r/GW:(C). (25) 

Let 

A = A„(C)= Yl (-1)'^"^pM>^M- (26) 

a;G/C„(C) 

We claim that 

A = exp{-2m(j:4j} Yl ^-^'')- 

r,GW*(C) 

Indeed, given (125|) . the proof is identical to that of ( !T2|) . Hence to prove the theorem, it 
suffices to prove that 

A = ^4^$n(C). (27) 

As in the proof of Theorem 13. ![ we note that if u does not contain the unordered edge 
{0, 1}, then Y{u) = 0. Hence the sum in fl26|) is over u such that Tq, Tq, Ti, T/, as defined in 
the proof of Theorem 13.11 are well defined. As in that proof, if To < Ti and Tq > Ti, we can 
write u as in f[T^ . By considering the path with the reversed loop, we see that the sum over u 
with Tq < Ti and Tq > Ti equals zero. Similarly, the sum over u with Tq > Ti, Tq < T{ is zero. 
Hence we need only consider the sum over paths with Tq < Ti, Tq < T{ or Tq > Ti, Tq > T[. 
However, unlike in the proof of Theorem 13. H the sum over u with Tq > Ti, Tq > T{ does not 
vanish. 

Let JC^ = /C^(C) be the set of w G /C„(C) such that Tq < Ti and 5t^+i = 1. Let /C^ = /C|;(C) 
be the set of a; G JCn{C) such that Ti < Tq and Stq-i = 1- Then the argument leading to 
f[T5|) in this case gives 

A= ^(-l)-^Hp(c.)- 5^(-l)-^Hp(a;). 

li u = [uq, . . . , LOr] G /C^, we write 

a; = a;_ © /o © [0, 1] © /i © 00+ 
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where 

h = [^^T^+i, ■ ■ ■ , t^rj, = [^^T{, . . . , u;^]. 

Note that u- is a path from Ci to 0; Iq is a loop rooted at 0; li is a loop rooted at 1 that 
avoids the origin; and u= is a path from 1 to C2- The points in /q, h must lie in An. The 
points in cj_, other than the endpoints must lie in An \ {0, 1}. Let /C^ = /C^(Ci) be the set 
of nearest neighbor paths u = [uq, . . . , Uk] with ojq = = 0, {c^i, . . . , w^-i} C A„ \ {0, 1}. 

Let JC^ = /C^(C2) be the set of nearest neighbor paths u = [uq, ■ ■ ■ ,0Jk] with cjq = l,u!k = 
C2, {coi, Uk-i} (ZAn\ {0, 1}. Then 

If cu = [cjq, . . . ,u!k] G /C®, let j be the first index (if it exists) such that cuj G [1, 00). If j 
exists, we can write 

a; = [wo, . . . , ujj] © [ujj, ...,ujk\. 

The path ou' = [cuj, . . . ,u!k] is a path from the positive real line to the origin. If a)' denotes 
the reflection of cu about the real axis, then J{uj') + J{u}') is odd. Hence, these terms will 
cancel in the sum. Therefore, 

where JC^ denotes the set of paths in /C^ that do not intersect [l,oo). If a; e /C*, then a; 
cannot hit the positive real line, so we can see that J{u) is even unless u lies in the quadrant 
{Re(Ci) > 0, Im(Ci) < 0} in which case J(a;) is odd. Therefore, 

J](-l)'^(-)p(a;) = i?„(Ci). 

Using symmetry about the line {Re{z) — 1/2}, we can see that 

5^(-l)^(-)p(a;) = i?„(l-C2). 

Similarly, we see that 

Y: i-iy^'-' Pico) = 9^ RniG) Rn{l - Cl). 

□ 



J](-l)-^(-)p(a;) 



Qq,i{At. 



^(-l)^(-)Mc^) 
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6 Scaling limit 



The scaling limit of the loop-erased walk is known in some sense to be the Schramm-Loewner 
evolution with parameter 2 {SLE2), see [6J. Here we would like to give a stronger conjecture 
about this convergence that has not been proved and then show how the estimates here could 
be used to prove one case of this conjecture. Although we could probably given the details 
of the proof, we choose not to bother since it is only a start to the main result we hope to 
obtain later. 

We start by reviewing SLE^^ in the simple curve case. We take a "partition function" view 
with curves parametrized by natural parametrization as outlined in [3]. Suppose < k < 4 
and let a = 2/k G [1/2, 00). We will consider bounded simply connected domains D C C 
containing the origin with piecewise anayltic boundaries. We will consider what is sometimes 
called two-sided radial SLE,^, or, more convenient for use, as chordal SLE,^ from z to w 
conditioned to go through the origin. This is a finite measure on simple curves 7 : [0, T^] — )■ D 
that go through the origin with 7(0) = z, 7(T^) = 10,^(0, T^) C D. We denote this measure 
by /iD(0; z, w) and write it as 

/iz)(0; z, w) = ^d(0; z, w) /i^(0, z, w) 

where \&d(0;z, w) denotes the total mass of the measure and fx^{0,z,w) is a probability 
measure. The measure is supported on curves of Hausdorff dimension d = = ^ + ^- The 
family of measures satisfies a conformal covariance property that we now describe. Suppose 
F : D ^ F{D) is a conformal transformation with -F(O) = and such that dF{D) is locally 
analytic near F{z), F{w). If 7 is a curve, define the curve F o 7 to be the image of the curve 
reparametrized so that the time to traverse F{'j[r, s]) is 

r \F'{t)fdt. 

J r 

If 1/ is a measure on curves on D, we define F o z/ to be the measure on cureves on F{D), 

Foiy{V) = z/{7 : F07 e 1/}. 
Then the conformal covariance rule is 

F o ;,^(0; z, w) = \F\z)\' \F\wt |F'(0)P-Vf(d)(F(0); F{w)), 
where 6 = 3a — 1 = This rule can be considered as a combination of two rules, 

vI/^(0;^,^) = |F'(^)nF'HnF'(0)r-'^vl/^(z.)(0;F(z),FH), (28) 

F o /i#(0; z, w) = /if (^)(F(0); F{z), F{w)). 

For each k there is a unique such family of measures up to two arbitrary multiplicative 
constants. (If /i^ satisfies the conditions above, then so does cfin, and also the measure 
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obtained by changing the unit of time, that is, replacing 7(5), < s < t with 7(5) = 
7(sr),0 < s < t/r.) For simply connected D, the total mass is given (up to multiplicative 
constant) by 

^'d(0; z, w) = Heoiz, wf Gd{0; z, w) 

where Gd{0; z, w) denotes the SLE^ Green's function giving the normalized probability that 
a chordal SLE^ path from z to w goes through the origin. Up to multiplicative constant, 

GB(0;l,e2^^) = Isin^l^"-^ 

and for other domains can be determined by 

Gd{^-z,w) = |F'(0)|2-^G^(z5)(F(z),FH). 

Loop-erased walk corresponds to K = 2(a= 1,& = l,(i = 5/4), and for the remainder of 
this section we fix k = 2. liU^V are closed subarcs of dD, we define 

^D(0;f/,l^)= / / ^D{^]z,w)\dz\\dwl 
Ju Jv 

^i:,{0;U,V) = / / ^oi^', z,w) \dz\ \dw\. 
Ju Jv 

Since b = 1, the scaling rule fl28|) can be used to see that 

^d{0;U,V) = |F'(0)|=^/^^^(B)(0;F([/),F(\/)). 

Given this, we can extend the definition to domains with rough boundaries. 

We will now state a conjecture about the convergence of loop-erased walk to SLE2. We 
will state it for simply connected domains, but we expect it to be true for finitely connected 
domains as well. 

• Suppose D is a bounded, simply connected domain containing the origin whose bound- 
ary dD is a Jordan curve. 

• Let U, V be disjoint, closed subarcs of dD. 

• Let S = {x + iy & C : \x\, \y\ < 1/2} and if 2; G Z x zZ, let = z + S. 

• Let An = An{D) be the connected component containing the origin of the set of 
z & Z X such that Sz C nD. 

• Let Un be the set of 2; G dAn such that H nU 7^ 0. Define Vn simiarly. 

• Let K-n = }^n{D, U, V) denote the set of nearest neighbor paths u = [uq, . . . , Uk] with 
uo G Un, Uk & Vn and {ui, . . . , Uk-i} C An. Let W* = U, V) denote the set of 
self-avoiding paths in /C„ that contain the unordered edge {0, 1}. As before, let 

Pniv) = Yl 

Lj£K.„,L{uj)=r] 
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• li T] = [rjo, . . . ,rik] E W*, define the scaled path //"(t) by 

r^W(jn-5/4) = ^^./^, j = 0,l,...,n 

and hnear interpolation in between. Let yU*^"-* = fi^^\0;U,V) denote the measure of 
paths that gives measure Pn{v) to i]^"'^ for each r] G W*(-D, U, V). 

Conjecture 6.1. We can choose the two arbitrary constants in the definition of the measure 
fiD such for every D,U,V as above, 

lim n^/V^"^ = fiD{0;U,V). 

n^oo 

In particular, 

lim V pn{n) = ^D{^-U,V). (29) 

n— j-oo ^ — ' 

r?ew„ 

We will show how Theorem 15. II can be interpreted as one case of the conjecture (|29l) . Let 
D denote the unit disk in C and D the square 

D = {x + iy : \y\ < 1}. 

If 2; G dD, let Zn be the corresponding point in dAn- (Approximately Zn = nz, but we need 
to round to the nearest integer and compensate for the fact that An is not exactly a square 
centered at the origin. These are very small errors.) Then, we would expect from (!23|) that 

n^n{zn,Wn) ~ c\E'd(0; z,w) ~ c' HdD{z,w) Gd{0; z,w). (30) 

We will show why this holds. We will not calculate the right-hand side explicitly (we could 
by computing the map F below, but it will not be necessary). However, we do know that 

Hej,{e'''\e'''^) Gn{0; e'''\e'''^) ~ c [sm{e^ - d^T' \ sm{e, -e,)\' = c\ sm{e, -62)1 

There is a unique conformal transformation 

F : © D, 

with F(-l) = -1, F(0) = 0, F(l) = L One way to show it exists is to define F : D n H ^ 
D n EI to be the unique conformal transformation that fixes the boundary points —1,0, 1, 
and then to extend F to D by Schwarz refiection. Let D+ = D \ (-1, 0], = D\ [0, 1),D+ = 
D \ (—1, 0], D~ = D \ [0, 1), and note that F conformally maps onto and onto 
. Using conformal invariance, we see that 

GD{0;F{e'''^),F{e'''')) = |F'(0)|-3/^Gd(0; e^^^S e^^^^) = C3 | sin(^2 - ^i)|', 
HaD{F{e'''^), F{e^''')) Gd{0; F{e'''^), F{e'''')) = 

C4 \F'{e^''')\-^ \F'{e^''')\-' \ sin(^2 - ^i)|. (31) 
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Let g+ denote the Poisson kernel in the sht domain defined as follows. Start a 
Brownian motion near the origin in and condition the Brownian motion to exit on 
the unit circle 9D. Then (7+ is the conditional density of the exit distribution (taken in the 
limit as the starting point approaches the origin). It is not difficult to compute Qj^ using 
conformal invariance 

g4e''') = c^ sine. 

(In this section, we will use ci, C2, . . . for absolute constants whose values could be computed, 
but we will not bother to.) If is the corresponding density in D~, 

g-ie^''^) = ci cos^. 

Let g+,g- denote the corresponding densities for the slit domains D^,D^. Conformal co- 
variance implies that 

g+{F{e'')) = C2 \F'{e^"^)\-^ sinO, g-{F{e'')) = \F\e'''^)\-^ cosO. (32) 

Suppose that z = F{e^^^^),w = F(e^*^2). The relation ( 132|) suggests (and, in fact, it can 
be proved) that 

\Rn{zn)\--cen-'/^\F'{e'''^)\-' sinO^, \R^{1 - Zn)\ cen-'/^ \F'{e'''^)\-' cosO^. 

(Here we use the fact that \F'{x + iy) = \F'{—x + iy)\.) Let us consider two cases. First, 
suppose that z,w are both in the upper half plane, that is, < < ^1 < 7r/2. Then, 

n $„(Z„, Wn) = n [Rn{Zn) Rn{^ - ^n) - ^n(l " Z^) i?„(w„)] 

~ cl\F'{e^''')\^^ \F'{e^''')\~^ [sin^i cos^2 - cos^i sin02] 
= cl\F'{e^''')\-^ \F'{e^''')\-^ sin(0i - O^) 

As a second case, suppose that z = F{e'^^^^),w = F(e~^*^^). where we also assume that 
02 < n / 4 so that Wn is in the southeast quadrant. Then _R„(w„) < 0, -R„(l — Wn) > 0, and 

n^n{Zn,Wn) = 72 (z^) i?„ ( 1 - W„) - (1 - 2„) i?„ (w„)] 

~ cl\F'{e^'^^)\-^ |F'(e2*''i)|-i [sin^i cos^2 + cos^i sin^2] 
= cl\F'{e^''')\-^ \F'{e^''')\-^ sin(^i + 62) 

If we compare this with ( 13T|) . we see that we get the prediction ( 130|1 . 
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